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Abstract. It is shown that there is an absolute constant C such 
that any rational - G]0, 1[, (6, q) — 1, admits a representation as a 

finite sum | = J2 a ^ wh ere £ Q E» a *(^) < Clogg and {^(x)} 
denotes the sequence of partial quotients of x. 



Resume. On demontre l'existence d'une constante C telle que tout 



rationnel | G]0, 1[, (6, q) = 1, a une representation comme somme 
nnie | = E Q ou EaEi a i(^) < Clogg et {ai(x)} est la suite 



Version franqaise abregee 

Cette Note resulte de resultats recents sur la conjecture de Zaremba 
obtenus dans [lj et quelques questions posees par R. Kenyon jl] sur 
la representation de nombres rationnels comme somme de nombres ra- 
tionnels dont les quotients partiels sont bornees par une constant ab- 
solue. Diverses proprietes de representation de nombres reels x comme 

somme x — y + z H , ou y, z, . . . ont leurs quotients partiels sujets a 

certaines bomes, ont en effet ete etablies (voir en particulier les resultats 
de M. Hall, [3]). Le probleme de trouver des enonces analogues pour 
les rationnels semble done naturel. Dans cet esprit, on exploite ici les 
methodes de [1] arm d'etablir la propriete suivante. 

Proposition 1. II existe une constant C telle que tout rationnel 

- e]0, 1[, (b, q) = 1, admette une representation comme somme finie 
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1. Some background 



It was shown by M. Hall [3| that every number in the interval 
]y/2- 1,4^2 -4[ is the sum of two continued fractions whose partial 
quotients do not exceed four (see [3J, Th. 3.1). 

Recently, R. Kenyon brought to the author's attention the problem 
of obtaining a result in the flavor of Hall's theorem for the rational 
numbers. There are several possible formulations. One could ask for 
instance if there is an absolute constant C such that given | G Q + n I, 
I a suitable interval, there is a representation of b as a sum of at most 
C positive integers bi such that each of the fractions — has its partial 

quotients bounded by C. To be mentioned here is the (still unsolved) 
conjecture of Zaremba, according to which for all q G Z + , there is some 
(b, q) — 1 such that - has partial quotients bounded by five (or some 

absolute constant). Alternatively, one can ask if any element in Q + PI / 
is sum of two (or at most C) rationals with partial quotients bounded 
by C. While we will leave these questions unanswered here, our aim is 
to prove the following property in a similar spirit. 

Proposition 1. There is an absolute constant C such that any rational 
- g]0, 1[, (b, q) = 1, admits a representation as a finite sum 

-=£±- (b a ,q a ) = l (1) 

q ^ q* 

such that 

££«<(^)<cio g <, (2) 

a i 

where {ai(x)} denotes the sequence of partial quotients of x g]0,1[. 

As R. Kenyon points out, a statement of this kind may be viewed as 
a measure of complexity of rationals of given height. Note that since 
"l2i a i{~) ~ l°g 9a ) above estimate is essentially optimal. 



2. Preliminaries 

Our main analytical tools are the results and methods of the recent 
paper pQ on Zaremba's conjecture. It is shown in [1] that for a large 
enough constant A (we may take A = 50), for all q G Z + outside an 
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exceptional set E C Z + of zero-density, there is some b G Z + , (b, q) — 1 
such that 

- Ell A = {x eQD [0,1]; max ai(x) < A}. (3) 

g ■ " * 

More quantitatively, one gets an estimate 

\EH [1,N] I < AT^totv. (4) 
Instead of (BJ, it is possible to obtain a power saving 
Proposition 2. T/ie above statement holds with E satisfying 

n [1, A^]| < A^ 1 " C1 (5) 

with c\ > some constant. 

Recalling the approach from PQ, elements - G Ha are produced from 
f* b\ 

elements g = in the semi-group generated by the matrices 



* q 



1 

1 a 



[l<a<A). (6) 



We use the Hardy-Littlewood circle method in order to analyze expo- 
nential sums of the form 

E X (9)e( 9 220) (7) 

with A a suitable distribution on Qa- Fixing some large N, the distri- 
bution A is obtained from a product of certain Archimedian balls in Qa- 
As usual, the circle method involves a treatment of minor and major 
arcs contributions and those depend on different ingredients. The es- 
timates on minor arcs result from Vinogradov-type bilinear estimates, 
exploiting the multi-linear structure of A. A precise evaluation of (J7j) 
on the major arcs (up to an error term) is possible using spectral meth- 
ods. We use the thermodynamical approach and the results from [2] 
based on the theory of expansion in SL/2(q). The error term in the 
counting and the size of the exceptional set in (j3J) depend on the width 
of the resonance free regions for the congruence transfer operators. It 

c 

turns out that the gain of the A^ i°gi°g^ -factor rather than A^ _c comes 
from introducing balls B M — {g G Qa', \\g\\ < M}. If instead of balls 
we consider slightly more general distributions (obtained as average of 
balls over suitable radii), one may recover a full powergain N~ c (the 
cutoff-level for the major arcs may then be set at A^ c for some c > 0, 
rather than N lo & l °s N ). 

In order to prove Proposition 1, we need one more further refinement. 
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Proposition 3. Taking again A sufficiently large, there is a constant 
c > such that the following holds. 

Let N G Z + be large enough, d G Z + , d < N c and f3 G Z, d) = 1. 
Taere zs a subset E^.^fi C Z PI [1, AT] sitca £/ia£ 

< W 1_c (8) 

and for all q G Z^Ejy^p, q < N, there is b G Z + ,5 < g, (o, g) = 1 
satisfying 

-en A (9) 

and 

b = ^(modd). (10) 



Returning to pQ , the incorporation of the additional congruence con- 
dition (flOl) is harmless at the level of the minor arcs estimates, provided 
d is sufficiently small. Of course the condition (10) enters the singular 
series in the treatment of the major arcs and the assumption (/3, d) — 1 
ensures that there are no local obstructions. 

Obviously Proposition 3 implies that for some constant c > 0, the 
following holds 

Proposition 3'. There is a subset En C Z fl [1, N] such that 

\E N \ < N 1 -" (11) 

and for all q G Z + \£'jv,g < iV and all d G Z + ,d < N c , and /3 G Z, 
(j3, d) = 1, there is some b G Z + , (6, q) — 1 satisfying (jUJ) and ffTUl) . 

3. Proof of Proposition 1 



'6 

resentations (HI). First, observe that it suffices to show that 



Denote C(^) the minimum of the left hand side of (j2J) over all rep- 



q q' q 

with 



b - = h - + "- (12) 

n nl nil V 7 



C('^)<Clogg (13) 



and 

a" < (14) 
with C in (TlBl some absolute constant. We may then indeed iterate. 
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Let c > be the constant from Proposition 3'. Set 

5 = and r = [r 2 ] + 1. (15) 

We claim that there are primes pi,...,p r , (pi,q) — 1, p% < q s and 
Pi ~ q s satisfying the following two conditions 



qpi . . .p r E q i+rs with En as in Proposition 3' (16) 

For all Ic{l,...,r},I^<f>,Y[ Pi E qm . (17) 

iei 

Indeed, consider all integers of the form qpi . . . p r with Pi as above. 
Their number is at least 

q rS . . 



(logg) r ' 

On the other hand, by (TTTT) 



\E ql+r s\ < gd+^Xl-) < q l+r5-cS-^ < g r5-l = (_i 

V loe 
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(log g)' 

Next, consider condition f lT7|) and fix 7 C {1, . . . , r}, I 7^ <fi. Among 
the integers considered above, those for which flier P« e E q \i\s account 
for at most 

(r— |J|)<5 1 771 I ^ n rS-cS _ J 

g^ \E s\i\ \ < q - o[- - 

V(logg) ? 

Hence we may find p±, . . . ,p r with the desired properties. 

Returning to (|12p - (|14|) . write with pi, . . . ,p r as above 

b _ bpi... p r 
q qp\...p r ' 

Since (6, g) = (pi, q) = 1, (bpi . . . p r , g) = 1 with g < N c , N = q 1+rS . 

Since ( !T6|) holds, Proposition 3' implies that there is some 60 G Z+, 
bo < qpi . . .p r such that fe ° p G 7£a and 60 = &?>i • • .p r (niodg). Hence 



C( ) < C(A) log( Pl . . .p r q) < C(A)(1 + rd) logg = Clogg 

Vpi...p r g/ 

(19) 



and we may write 

- = h — — - — with ai G Z and fax, TT = 1 if I\ ^ (j). 

(20) 

If n ieJl ft < set £ = in (H2J. 

^ Ylieh P { — V^' use anc I f a k e d = Ph, h chosen from Ji, /3 = a%. 

By definition of < q s < {q^) c and we get some b\ = ^(modpjj 
with ^ — G 7^a- Thus 

J. Pi 

^(rr^) <c(^)iog(n^) <dog9 (21) 



ieii 



and 



rr 1 ^ = rr^ + rr^ with h c ( fl2 ' n^) = 1 if h ± 

llie/ift llieii-P* llie/ 2 ft i6 / 2 

(22) 

The continuation of the process is clear and it terminates after at 
most r steps, leading to a representation 

b b 61 b p b" V b" 

satisfying (JTJ, flU}. 

Acknowledgement . The author is grateful to R. Kenyon for bringing 
these questions to his attention. 
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